Search results for "Equational logic"

showing 3 items of 3 documents

Lambda substitution algebras

1993

In the paper an algebraic metatheory of type-free λ-calculus is developed. Our version is based on lambda substitution algebras (λSAs), which are just SAs introduced by Feldman (for algebraizing equational logic) enriched with a countable family of unary operations of λ-abstraction and a binary operation of application. Two representation theorems, syntactical and semantic, are proved, what directly provides completeness theorems.

AlgebraDiscrete mathematicsUnary operationBinary operationComputer Science::Logic in Computer ScienceCompleteness (logic)Substitution (algebra)Countable setGödel's completeness theoremEquational logicAlgebraic logicMathematics
researchProduct

Basic Properties of Quasivarieties

2015

This chapter supplies basic facts concerning quasivarieties and the equational systems associated with quasivarieties. Many of these facts are of syntactical character. An equational logic is an extension of the familiar Birkhoff’s logic. The narrative structure of the book is strictly linked with the properties of lattices of theories of equational logics. Examining these lattice requires formal tools. They are introduced in this part; some of them are new.

Pure mathematicsComputer Science::Logic in Computer ScienceLattice (order)Equational logicMathematics
researchProduct

Quasivarieties of Algebras

2001

This chapter plays a twofold role in the book. Firstly, the chapter surveys basic facts about quasivarieties of algebras. These facts are widely utilised in the subsequent chapters devoted to algebraizable logics. Secondly, the chapter shows how the methods initially elaborated for protoalgebraic sentential logics in the first part can be also applied in the area of equational logic. Most of the results presented in this chapter are proved by way of adapting the purely consequential methods of sentential logic to the needs of the (quasi) equational systems associated with quasivarieties of algebras.

Subdirect productAlgebraComputer scienceFree algebraEquational logicPropositional calculusExtension principle
researchProduct